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APPARATUS AND METHOD FOR THE AUTOMATIC POSITIONING OF 
INFORMATION ACCESS POINTS 



FIELD OF THE INVENTION 

The present invention pertains to an apparatus and method for 
automatically determining the physical location of information access 
point devices. 



BACKGROUND OF THE INVENTION 

10 

The convergence of advances in the fields of networking, wireless 
communications, mobile computing, and the Internet, has made it 
technologically feasible to provide virtually any type of information 
and/or services to individuals at virtually anytime and any place. It is 

1 5 envisioned that small, unobtrusive devices can be set up to transmit 

specific information regarding an object, business, or point of reference 
associated with that particular device. These devices serve as 
"information access points" (lAP's) for providing specific, localized 
information. A passerby, can access this information by pointing his or 

20 her personal communications device, such as a cell phone, personal 

digital assistant, or any type of mobile computing device, at the lAP device 
and download the transmitted information. 



For example, a painting at a museum could have an associated lAP 
25 device which continuously broadcasts information regarding that 

painting. A visitor to the museum who is interested in that painting, 
could then direct his or her portable communications device at the TAP 
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device to receive textual, audio, and/or visual information regarding that 
painting. Alternatively, the lAP device could provide the visitor v/ith a 
URL or some type of pointer to a v/eh site which has the desired 
information. Furthermore, that person may be interested in finding 
5 where other paintings by that same artist may be found in the museum. 
This would require that the lAP devices have known physical locations 
(e.g., latitude and longitude). It would be of great benefit were most, if not 
all, lAP devices to have known locations. An individual could then be 
directed to the nearest restaurant, restroom, bus stop, hospital, newstand, 
1 0 ATM machine, pay phone, etc., by virtue of the lAP devices. 



There exist many different ways by wliich to establish an lAP 
device's location. One method entails utilizing traditional surveying 
techniques to fix the location of an lAP device. Unfortunately, this 

1 5 method is quite time consuming and expensive. As such, traditional 
surveying techniques are typically limited to known landmarks or to 
locations of significance. It would be cost prohibitive to survey in each 
and every one of the multitudes of lAP devices. Another method entails 
using the Global Positioning System (GPS) to establish the locations of lAP 

20 devices. However, GPS generally requires a direct line-of-sight to several 
of the orbiting satellites. Consequently, GPS cannot be used to establish 
the locations of indoor lAP devices. Another commonly used technique 
involves cellular triangulation. Unfortunately, cellular triangulation has 
limited accuracy (e.g., 100 meters for standard cell sizes and less than 25 

25 meters for microcells). Furthermore, cellular triangulation is susceptible 
to multi-pathing problems indoors. 



Thus, there exists a need for a quick, cost-efficient, and accurate 
metliod for aulomalically doLcnnining the location of an TAP device. U 
would be highly preferable if such an apparatus or method works equally 
well indoors as well as outdoors. The present invention provides one 
unique, novel solution to these problems. 
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DISCLOSURE OF THE INVENTION 

The present invention pertains to an apparatus and method for 
automatically determining the location of information access points 
5 (lAP's). An TAP provides information pertaining to an object or point of 
reference of interest. Tiiis information is made available to any 
electronically connected individual (ECI) within range of the lAP. The 
physical location of an lAP can be determined by first determining the 
location of a nearby JAP. The ECI passes within range of a first 

1 0 information access point and obtains location information. Subsequently, 
the ECI passes within range of a second lAP which hitherto does not have 
any location information. The location for this second LAP can be 
estimated based on the location obtained from the first lAP, elapsed time, 
and the ECI's estimated velocity vector. As the ECI passes by a third lAP, 

1 5 the location, elapsed time, and estimated velocity vector data 

corresponding to the third ZAP can be used to refine the location of the 
second lAP. Over time, the location of the second lAP can be successively 
refined to become more accurate as ECI's move between lAP's. 



20 
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BRIEF pescrifuqn of the drawings 

The accompanying drawings, which are incorporated in and form a 
part of this specification, illustrate embodiments of the invention and, 
5 together with the description, serve to explain the principles of the 
invention: 

Figure 1 shows an exemplary information access point (lAP) device 
upon which the present invention may be practiced. 

10 

Figure 2 shows one embodiment of how location information is 
refined. 

Figure 3 shows a flowchart describing the process of location 
1 5 refinement for an lAP device. 

Figure 4 shows one embodiment of the present invention whereby 
a location aware service is used to refine position location of an lAF. 

20 Figure 5 is a flowchart describing the steps for using a Location 

Aware Service to aid in the establishment and refinement of location data 
for an lAP. 



Figure 6 shows one embodiment whereby the present invention 
25 establishes the location of an indoor lAP. 
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BFST MODE FOR CARRYING OUT THE INVENTION 

In the following detailed description of the present invention, 
numerous specific details are set forth in order to provide a thorough 
5 understanding of the present invention. However, it will be obvious to 
one skilled in the art that the present invention may be practiced without 
these specific details or by using alternate elements or methods. In other 
instances well known methods, procedures, components, and circuits 
have not been described in detail as not to unnecessarily obscure aspects of 
10 the present invention. 

Figure 1 shows an exemplary information access point (lAP) device 
upon which the present invention may be practiced. The lAP device 101 
includes a memory 102 (e.g., ROM, RAM, FLASH, etc.) for storing localized 

1 5 information pertinent to the object or some other associated reference. 
This information could include location data, URL data, price data, 
description da la, etc. Optionally, a small piece of code, stored in memory 
102, can be run on processor 103 to provide the lAP device 101 with a bit of 
intelligence. The data as well as some functionalities provided by the 

20 embedded software is transmitted by the transceiver 104 to a nearby mobile 
communications device 105. The transmission can be handled by means 
of physically linking the mobile communications device 105 to the lAP 
device 101 or by means of remote communications, such as via RF (e.g., 
cellular, 802.11, Bluetooth, etc.); infrared (e.g., IRDA, OBEX, ULTRA, etc.); 

25 or some type of tagging technology (e.g., barcodes, RFID, Unique Picture 
ID'S, Picture Water Marking, etc.). It should be noted that the lAP device 
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101 may or may note be physically connected to a network, hardwired, or 
wireless. 

The mobile communications device 105 receives the information 
5 from lAP 101. Thereupon, depending on the type and format of the data, 
the mobile communications device (e.g., a personal digital assistant, 
cellular device, etc.) can display text or graphics to the user, play it back as 
audio, or play back a video clip. This information may be physically stored 
on the lAP, provided via a network connected to the TAP. Alternatively, 

1 0 information provided by the lAP, such as a URL, may point the mobile 

commimications device to a source of information which it retrieves via a 
wireless network. Additionally, the physical location of LAP 101 is 
transmitted to mobile communications device (MCD) 105 via stored 
information in the LAP, or a network connection accessed by the lAP or 

1 5 via an independent wireless network path as identified by the TAP, such as 
a URL address. Thus, if a user associates himself or herself with the lAP 
device 101 via a data transfer, and the lAP device 101 has a known physical 
location (longitude, latitude, and elevation), the user is able to determine 
their general location because of their proximate vicinity to the lAP device 

20 101. The accuracy of this position will be the combination of the position 
accuracy of the lAF device 101 and the distance that the user is from the 
lAP device 101. In some cases, there may be some error because the 
distance may not always be easily determined. In other cases, this accuracy 
can be predicted based upon the environment of the lAP device and the 

25 known mobility of the user. For example, suppose that the lAP device 101 
resides inside a mall. The accuracy of positioning might change based 
upon the walking speed of a user. Conversely, if the lAP device 101 were 
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located outside and the user is driving a car, the accuracy degrades much 
more rapidly. 

In one embodiment, a mobile communications device 105 may 
5 include Dead Recognizing (DR) technologies, such as but not limited to an 
electronic compass, accelerometers, etc., to enable a user to move away 
from an lAP device and still maintain a reasonably accurate position. The 
accuracy of the position will degrade based upon the accuracy versus time 
characteristics of the DR device(s). Moreover, within an environment, 
1 0 such as a mall, some lAP devices (e.g., an information kiosk) will be 

surveyed in and will have a precise location, whereas others may have a 
less precise location information or even no location information 
whatsoever. 

15 In the currently preferred embodiment of the present invention, for 

those lAP devices with poor or no location information, their locations 
can be estimated and refined over time by collecting position information 
from one or more nearby mobile communications devices. Thus, by using 
standard mathematical techniques, the ZAP device's location can be 

20 initially approximated and later refined with each contact with subsequent 
other mobile communications devices containing position information. 
Likewise, in a reciprocal manner, if a mobile communications device has 
poor location knowledge, its position information can be successively 
refined as it obtains additional position data from subsequent lAP devices. 

25 Some mathematical algorithms which may be thusly utilized include 

Kalman filtering, and may be found in the following references: Brown, R. 
G. and P. Y. C. Hwang, "Introduction to Random Signals and Applied 
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Kalman Filtering," Second Edition, John Wiley & Sons, Inc. (1992); Gelb, 
A., "Applied Optimal Estimation," MIT Press, Cambridge, MA. (1974); 
Grewal, Mohinder S., and Angus P. Andrews, "Kalman Filtering Theory 
and Practice" Upper Saddle River, NJ USA, Prentice Hall (1993); Jacobs, O. 
5 L. R. 1993, "Introduction to Control Theory, 2nd Edition," Oxford 

University Press (1993); Julier, Simon and Jeffrey Uhlman, "A General 
Method of Approximating Nonlinear Transformations of Probability 
Distributions," Robotics Research Group, Department of Engineering 
Science, University of Oxford (cited 14 November 1995); "A New 

1 0 Approach for Filtering Nonlinear Systems" by S. J. Julier, J. K. Uhlmarm, 
and H. F. Durrant-Whyte, Proceedings of the 1995 American Control 
Conference, Seattle, Washington, Pages:1628-1632; Kalman, R. E. 1960, "A 
New Approach to Linear Filtering and Prediction Problems," Transaction 
of the ASME-Journal of Basic Engineering, pp. 35-45 (March 1960); Lewis, 

1 5 Richard, "Optimal Estimation with an Introduction to Stochastic Control 
Theory," John Wiley & Sons, Inc. (1986); Maybeck, Peter S., "Stochastic 
Models, Estimation, and Control," Volume 1, Academic Press, Inc. (1979); 
Sorenson, H. W. , "Least-Squares estimation: from Gauss to Kalman," IEEE 
Spectrum, vol. 7, pp. 63-68, (July 1970). 

20 

Figure 2 shows one embodiment of how location information is 
refined. In this example, lAP device 201 and lAP device 202 have known 
locations, whereas LAP device 203 is new and does not yet have a location. 
A first passerby having a mobile communications device 204 passes by lAP 
25 device 201. Mobile communications device 204 receives location 

information from lAP device 201. A short time later, the first passerby 
walks past lAP device 203, at which point, mobile communications device 
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204 transmits its last known location (which it had obtained from lAP 
device 201). In addition, the mobile communications device 204 transmits 
its relative accuracy based upon elapsed time from its last known location 
and an estimated velocity vector. This information is used by the lAP 
5 device 203 to establish an initial position and an estimated accuracy 
corresponding to that initial position. Subsequently, a second passerby 
having a mobile communications device 205 receives location data 
associated with lAP device 202. This second passerby walks past lAP 
device 203. At this point, mobile communications device 205 transmits its 

1 0 last known location (as received from LAP device 202) to lAP device 203. It 
also transmits a relative accuracy based upon the elapsed time and an 
estimated velocity vector. This data gives lAP 203 a second position 
estimate. Standard mathematical approximation and /or filtering 
techniques are used to combine the first position estimate with the second 

1 5 position estimate in order to refine the location of lAP device 203. This 
process of position and accuracy estimates will improve over time with 
each successive passerby transmitting his or her estimated position to lAP 
device 203. In one embodiment, the transmission may refer to directly 
providing the information to the lAP or via an independent network path 

20 to a service mapping the lAP's position or via an independent network 
path back to the lAP 

It should be noted that the location of an individual can be 
determined or estimated as a function of the position information 
25 obtained from one or more lAP devices. Furthermore, the accuracy of the 
location improves as the location of the lAP devices becomes more 
accurate. Furthermore, a mobile communications device can exchange 
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location information with one or more other mobile communications 
devices. This sharing of information serves to increase the overall 
accuracy of the lAP network. 

5 Figure 3 shows a flowchart describing the process of location 

refinement for an lAP device. Initially, there are a number of lAP's with 
location information (lAPj, lAF^, - IAPn) near the iapx which does not have 
a known location. An Electronically Connected Individual (ECI) who has 
a mobile communications device, passes by one of the lAP's. For instance, 

10 in step 301, an ECI passes by within range of lAPj. This ECI obtains 

location information associated with lAPj, step 302. Likewise, when an 
ECI passes by lAPj, step 303, it obtains the location information associated 
with lAPj, step 304. This process repeats for eacl\ IAPN which happens to 
be near the vicinity of ,apx/ steps 305 and 306. lAP^ is continuously 

1 5 monitoring the ECI's which happen to be within its vicinity, step 307. 

lAPx interrogates each of the ECI's within its vicinity or periodically ECI's 
will report positions to determine its location information, elapsed time, 
and estimated velocity, step 308. Thereby, if an ECI which has lAPj data 
happens to be within range of lAPx, then the location information of lAPj 

20 is transmitted to lAP^. In addition, the estimated velocity of the ECI (if 
known) is also transmitted to lAP^. Furthermore, the time elapsed since 
the ECI last obtained the location information pertaining to lAP, is 
transmitted to lAP^. The lAPx can use this information to determine its 
own estimated location. 

25 

As additional new data from other ECI's containing data relating to 
the same or different lAP's are transmitted to lAPx, the location of lAPx 
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can be successively refined over time, step 309. There exist well-known 
mathematical algorithms which can refine old data based on new data. 
One such technique is referred to as Kalman filtering. Once the location of 
lAPx has sufficiently been refined, this location can now be used to help 
5 establish the position of another lAP. It becomes a domino effect whereby 
establishing initial positions of a few known lAP's will lead to the 
determination of additional lAP's which had hitherto unknown locations. 
In turn, these new lAP's can be used to determine the locations of other 
lAP's, etc. Thereby, the present invention provides a relatively fast, easy, 
1 0 automatic, and cost-efficient method for establishing the locations of lAP 
devices. Moreover, the location accuracy improves over time as more 
lAP's are added and further refinements are continuously updated. In 
other words, this process of position and accuracy estimates improve over 
time with each ECI passage. 

15 

Figure 4 shows one embodiment of the present invention whereby 
a location aware service is used to refine position location of an lAP. In 
this embodiment, two or more LAP's having known locations are used to 
determine and /or refine the location of another lAP with the assistance of 

20 a location aware service (LAS). For instance, given that lAP device 401 
and lAP device 403 already have known locations, the location of LAP 
device 402 can be determined with the help of an ECI 404 acting in 
conjunction with LAS 405. First, the ECI 404 receives its "beacon code" or 
URL as it passes by TAP device 401. The ECI obtains its location from the 

25 LAS 405 which contains location information pertaining to lAP device 

401. The ECI 404 continues moving towards the unknown lAP device 402. 
ECI 404 informs the LAS 405 that he or she is within the range of lAP 
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device 402. The LAS 405 is then able to compute a position and accuracy 
for lAP device 402 based upon the Ed's last acquired position (i.e., from 
ZAP device 401), elapsed time, and estimated velocity vector. This 
establishes an initial position and estimated accuracy for JAP device 402. 
5 The same ECI, upon moving within range of lAP device 403, notifies this 
fact to LAS 405. At this point, the LAS 405 can use the internally stored 
location information associated with lAP device 403, the elapsed time, and 
estimated velocity vector to refine the position and accuracy of lAP device 
402. Again, the refinement can be performed by standard mathematical 
1 0 algorithms, such as by Kalman filtering. 

Figure 5 is a flowchart describing the steps for using a Location 
Aware Service to aid in the establishment and refinement of location data 
for an lAP. Initially, the locations of a number of lAP's are stored by the 

1 5 LAS, step 501. An ECI passes within range of an lAP^, step 502, The 

mobile communications device of the ECI notifies the LAS of this event, 
step 503. Subsequently, the ECI passes within range of lAP^, step 504. 
Again, the ECI notifies the LAS when this event occurs, step 505. The LAS 
looks up the location of lAPj and calculates the estimated location of lAP^ 

20 based on the location of lAP^, the elapsed time, and the estimated velocity 
vector, step 506. This location information for lAP^ is stored by the LAS. 
Later, if the ECI happens to pass by another lAP (e.g., lAPj in step 507), the 
LAS is immediately notified of this event, step 508. The LAS then refines 
the location information for lAPx based on this new data, step 509. The 

25 LAS can continually refine the position of lAP^ based on new data 

collected from other ECI's, step 510. In like manner, the location of lAPx 
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can be used to help establish and/or refine locations of other nearby lAP's, 
step 511. 

Figure 6 shows one embodiment whereby the present invention 
5 establishes the location of an indoor lAP and that lAP is simply 

represented by a virtual point in 3D space. Suppose that the virtual lAPs 
reside within a relatively large indoor area, such as a shopping mall. The 
mall already has a number of virtual lAP's, possibly fixed in front of the 
stores, that have already been surveyed in or located in physical space. A 

1 0 shop owner creates a new virtual lAPx 601 for his or her storefront 602. 

Having no better location information, the shopowner identifies a virtual 
lAPi 603 three shops away (storefront 604) and places his/her virtual lAP^ 
at that location. The position is set for the specified location with an 
accuracy reflecting the fact that the virtual lAP^ has been inaccurately 

1 5 positioned. Now, customers within the mall will help establish a position 
and accuracy via a variety of means from lAP devices which already have 
established locations (e.g., physical beacons, access points using 802. lib, 
Bluetooth, etc., or other virtual LAP's). The customer position accuracy 
decreases with time based upon a user mobility model. 

20 

In this embodiment, the MCD may have directional capability and 
possibly ranging capability. As such, this device can identify virtual lAP's. 
For instance, a Customer "A" stops near Storefront 604, and using his 
MCD, points at the store and obtains "nearby" lAP's. While currently 
25 three stores away, the customer will receive the signal from lAPx since 
current location estimate of lAP^ falls within the customer's location 
search window. Furthermore, lAPx is located by the MCD since its 
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estimated position accuracy sphere falls within the user inquiry window. 
It should be noted that the position estimated accuracy for Customer "A" 
is given by 605. And the initial position estimate accuracy for lAPx is 
given by 606. 

5 

Next, it is possible to refine the location and location accuracy of 
lAPx given: 1) the user's position and position estimate, 2) the MCD 
search vector, and 3) the predicted user's range of interest (e.g., 100 feet in a 
mall). Given this information, a predicted location of the lAP may be 

1 0 computed along with an error estimate. If the current position of the 
beacon does not fall within the predicted location window, then the 
beacon's position may be refined by a filter mechanism, such as a Kalman 
filter, as shown in Figure 7. Over time, with additional customer inquires 
and refined customer position information, the lAP/s position will be 

1 5 come positioned properly and accurately at the storefront. 

Therefore, the preferred embodiment of the present invention, an 
apparati-is and method for automatically determining the physical location 
of information access point devices , is thus described. While the present 
20 invention has been described in particular embodiments, it should be 

appreciated that the present invention should not be construed as limited 
by such embodiments, but rather consbrued according to the below claims. 



